An Energy-Efficient Domain-Specific Architecture for Regular Expressions

نویسندگان

چکیده

Regular Expressions (REs) are a computational kernel widely used for finding patterns in data compute-intensive tasks such as genomic markers research, signature-based detection, and database query. Although flexible on the set of searched REs, software-based solutions cannot fulfill latency or throughput requirements to analyze massive volumes at given power budget. For this reason, many approaches exploit hardware accelerators an offloading engine REs matching. Indeed, various rely FPGA reconfigurability embed automata into reconfigurable fabric. However, approach leads time-consuming updates search. This work exploits sequences basic instructions builds Domain-Specific Architecture (DSA), called \tirex, RE matching FPGAs. Our enables user change desired run-time, providing software programmability, flexibility, specialized mechanisms. DSA delivers performance line with other state-of-the-art approaches, while remarkable flexibility we underline importance energy efficiency these computations. We compared multiple obtaining achieving noticeable results better that ranges from 3x 490x our multi-core.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Submatch Extraction for Practical Regular Expressions

Internal Posting Date: March 6, 2012 [Fulltext]  Efficient Submatch Extraction for Practical Regular Expressions Stuart Haber, William Horne, Pratyusa Manadhata, Miranda Mowbray, Prasad Rao HP Laboratories HPL-2012-41R1 regular expressions; submatch extraction; capturing groups A capturing group is a syntax used in modern regular expression implementations to specify a subexpression of a regul...

متن کامل

Efficient classification of strings using regular expressions

This paper presents a new method of compiling a large set of patterns, described in regular expression syntax, into a new data structure, in order to efficiently determine at runtime which of the patterns is matched by an input string. This problem arises in network security and a wide variety of other businesses. In evaluation tests on data sets used for security information and event manageme...

متن کامل

Explanations for Regular Expressions

Regular expressions are widely used, but they are inherently hard to understand and (re)use, which is primarily due to the lack of abstraction mechanisms that causes regular expressions to grow large very quickly. The problems with understandability and usability are further compounded by the viscosity, redundancy, and terseness of the notation. As a consequence, many different regular expressi...

متن کامل

Regular Expressions for Provenance

As noted by Green et al. several provenance analyses can be considered a special case of the general problem of computing formal polynomials resp. power-series as solutions of an algebraic system. Specific provenance is then obtained by means of evaluating the formal polynomial under a suitable homomorphism. Recently, we presented the idea of approximating the least solution of such algebraic s...

متن کامل

Regular Transducer Expressions for Regular Transformations

Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent models for regular functions. In this paper, we show that every regular function, either on finite words or on infinite words, captured by a deterministic two-way transducer, can be described with a regular transducer expression (RTE). For infinite words, the transducer us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Emerging Topics in Computing

سال: 2022

ISSN: ['2168-6750', '2376-4562']

DOI: https://doi.org/10.1109/tetc.2022.3157948